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Abstract 



We consider an unknown quantum state shared between two parties, Alice and Bob, and 
ask how much quantum communication is needed to transfer the full state to Bob. This 
problem is known as state merging and was introduced in [Horodecki et al., Nature, 436, 
673 (2005)]. It has been shown that for free classical communication the minimal number 
of quantum bits that need to be sent from Alice to Bob is given by the conditional von 
Neumann entropy. However this result only holds asymptotically (in the sense that 
Alice and Bob share initially many identical copies of the state) and it was unclear how 
much quantum communication is necessary to merge a single copy. We show that the 
minimal amount of quantum communication needed to achieve this single-shot state 
merging is given by minus the smooth conditional min-entropy of Alice conditioned on 
the environment. This gives an operational meaning to the smooth conditional min- 
entropy. 
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Chapter 1 



Introduction 



The concept of quantum state merging was introduced by Horodecki et al. in 2005 [6] 
(for a more detailed discussion see Q). They consider a quantum information source 
Pab that emits a sequence of unknown quantum states IV^AB, |^ 2 )aBj • • • where the 
A-part of this goes to Alice and the i3-part to Bob. Then they ask how much quantum 
communication is needed on average to bring the full states to Bob if one allows classical 
communication for free. It turns out that the minimal rate of quantum communication 
is given by the conditional von Neumann entropy S(A\B) = S(AB) — S(B). 

However the results of Horodecki et al. are only asymptotic results in the sense that the 
conditional von Neumann entropy only quantifies how much quantum communication is 
needed on average. Especially they do not tell us how much quantum communication is 
needed to transfer one particular state. 

We analyze this single-shot case and allow an error e in the state transfer. Our main 
result is that the minimal quantum communication needed for e-error single-shot state 
merging is basically equal to minus the e-smooth conditional min-entropy of Alice con- 
ditioned on the environment R (cp. Chapter 4 for a precise definition of R). Because 
the smooth conditional min-entropy asymptotically converges to the conditional von 
Neumann entropy, we can reproduce the results of Horodecki et al. 

This thesis is organized as follows. We start with stating some basic facts about quantum 
information theory in Chapter 2. Then in Chapter 3 (smooth) min- and max-entropy 
are introduced and some of its properties are discussed. In Chapter 4 we give the 
precise definition of e-error single-shot state merging and proof the main result rigorously. 
Finally we discuss the results in Chapter 5. 
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Chapter 2 



Preliminaries 



In this chapter we review some basic facts about quantum information theory to present 
our notation and choice of definitions. Note that we make no claim to be complete. 

2.1 Postulates of Quantum Mechanics 

In this thesis we assume that all Hilbert spaces are finite dimensional. Although some 
statements also hold for infinite dimensional Hilbert spaces, the proofs of the main results 
do not. 

• A state of a quantum mechanical system with d degrees of freedom can be repre- 
sented by a normalized nonnegative linear operator p on a d-dimensional Hilbert 
space Ti., where normalization is with respect to the trace norm: HpHj = tr(p) = 1 
(cp. Section 2.2). In the following these operators are called density matrices and 
we denote the set of density matrices on Ti. by B(TC) . A density matrix p £ B{Ti) 
is called pure iff the dimension of the support of p is equal to one, i.e. p = 

for some \ip) G Ti. 

• The evolution of a closed quantum mechanical system is described by a unitary 
transformation U, i.e. p' = UpU^. 

• A quantum measurement is described by a collection {M x } x£X of measurement 
operators that satisfy Yl x m\~M x = id. The probability that an outcome x occurs 
is tr(M x pM x ) and the post-measurement state is then p x = - ^ pA ^t) • ^ one 
is ignorant of the measurement outcome, the post-measurement state is given 
by p' = M x pM x . A measurement is called projective iff the measurement 
operators M x are orthogonal projectors. 



• The Hilbert space of a composite system is the tensor product of the Hilbert spaces 
of the individual systems. 
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Chapter 2. Preliminaries 



The evolution of quantum states can equivalently be described with quantum operations. 
A quantum operation is a completely positive and trace preserving (CPTP) map from 
the set of density matrices on a input Hilbert space H to the set of density matrices on 
a output Hilbert space H! . It can be shown that every CPTP map can be written in 
the form 

A(p) = Y,E kP El, (2.1) 

k 

where the E k are linear operators from 7i to H! that satisfy the completeness relation 
^2 k E^Ek = id. It also holds the converse, that every map of this form is a CPTP map. 



For proofs, see [lOj] pages 367-370. 



2.2 Distance Measures 

How close are two states p,o~ £ B(7i)7 Motivated by this question we introduce two 
distance measures in this section. We start with giving two norms on the vector space 
of linear operators on a Hilbert space. 

Definition 2.1. Let p be a linear operator on a Hilbert space TC. The trace norm of 
p is defined by \\p\\i = tr(y^ptp) and the Hilbert-Schmidt norm is defined by ||p|| 2 = 

The metric induced by the trace norm is called trace distance and is a measure of 
closeness for quantum states. It turns out that applying a quantum operation can never 
increase the trace distance. 

Lemma 2.2. Let p, a £ B(H) and let A be a CPTP map. Then 

llp-^HA^-A^ll! . (2.2) 
In addition, if A is an isometry then the inequality becomes an equality. 

Proof. See 0] page 406. □ 

Another choice for a distance measure is the fidelity. 

Definition 2.3. Let p, a 6 B(7i). The fidelity between p and a is defined as 

2 
1 

Lemma 2.4. Let p, a £ B(H) and let A be a CPTP map. Then 



F(p,a)= pV V / 2 , . (2.3) 



F(p,a)<F(A(p),A(a)) . (2.4) 



In addition, if A is an isometry then the inequality becomes an equality. 
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Proof. See [8|. □ 



The trace distance and the fidelity are qualitatively equivalent measures of closeness for 
quantum states. 

Lemma 2.5. Let p, a G B(7i). The fidelity is related to the trace norm as follows 

l-^F(p,a)<^\\a-p\\ l < v / l-F(p,a) . (2.5) 



Proof. See fl. 



□ 



Chapter 3 



(Smooth) Min-/Max-Entropy and 
Collision Entropy 



Smooth min- and max-entropy were introduced in [ll], [lJ 0] and can be seen as gen- 
eralizations of the von Neumann entropy. 

As we will see smooth min- and max-entropy are the entropy measures that quantify 
the so called minimal entanglement cost in the problem of quantum state merging (cp. 
Chapter 4). For a further motivation of the definitions and a more extensive treatment 
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3.1 Min- and Max-Entropy 

In this section we introduce a non-smooth version of min- and max-entropy. It is the 
basis for the definition of smooth min- and max-entropy in Section 3.2. We first give a 
definition for the unconditional min- and max-entropy. 

Definition 3.1. Let p 6 B(7i). The min- and max-entropy of p are defined by 

H m m(p) = ~ log A max (p) (3.1) 
H ma , x (p) = logrank(p) , (3.2) 

where A max (.) denotes the maximum eigenvalue of the argument. 

Note that these are special cases of the quantum a-Renyi entropy H a = logtr(p a ), 
where a > 0. Namely we can get H m ^ for a — > and H m [ n for a — > oo. 

Definition 3.2. Let pab £ B{TLa®'Hb) and ob £ B{TLb)- The conditional min-entropy 
of pab relative to as is defined by 



H min (pABWB) = - log A , 

5 



(3.3) 
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where A is the minimum real number such that A • id^i ® a B — Pab is non-negative. The 
conditional max-entropy of pab relative to a B is defined by 

H max (pAB\o-B) = logtr((idA <8> cr B )p AB ) > ( 3 - 4 ) 
where p AB denotes the projector onto the support of pab- 

Definition 3.3. Let pab £ B(TLa ®W_b). The min- and max-entropy of pab given B 



arc 



H min (p AB \B) = sup H min (p AB \a B ) (3.5) 



#max (pab I B )= sup H mSuX (p AB \ a B ) , (3.6) 



where the suprema range over all o B G B(TL B ). 

Remark 3.4. If Hg is the trivial space C, these conditional versions reduce to the un- 
conditional min- and max-entropy. 

Lemma 3.5. Let pab £ B(Ha <8> Hb) and let <tb £ B(H b ) be invertible. Then 
^min(pAslo's) = - log A max ((id j4 8> ct b )/>Afl(idA <8> o- B )) 

— 1/2 —1/2 (3.7) 

= -logmax tr(i?AB(idA® o-r )pAfi(idA ® cr fi )) , 

^AB 

where the maximization ranges over all $ab £ B(Ha ® He). 

Proof. The first equality is Lemma [A.7I with <r = id a <8> 0\b and p = pab- The second 
one is an immediate consequence of the first. □ 



Remark 3.6. Even if a B is not invertible, we can sometimes use a version of Lemma I3.5I 
as well. Consider a B £ B(TL B ), pab £ B(H A ® T~Lb) with supp {tr^/OAB)} supp {<tb} 
and denote the projector onto the support of a B by a B . To determine -ff m in(pAB|o"s) 
we can then read the equation 

A • idA <8> o- B > pab (3.8) 

only on the support of id^ ® <? B because pab = (id a <8> o- B )p AB (id A ® &%) ■ But on 
supp {o~ B }, a B has an inverse and we can use this inverse to calculate the min-entropy 
with Lemma [331 So whenever we want to calculate H m \ n (p AB \a B ) for a a B not invertible 
but with supp {trA(pAs)} Q supp {o~ B }, we denote by a^ 1 the inverse of a B on suppjus} 
and call it generalized inverse of a B . We are then allowed to use Lemma 13.51 We 
especially do this for a B equal to p B . 



Min- and max-entropy have many interesting properties. For a more detailed discussion 
see HQ. 
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Lemma 3.7 (Addidivity). Let p A B G B{Ha®'Hb): <?b G and p A 'B' G j6(Wa' ® 

H B >), <t b > G B(H B ')- Then 

H m i n (pAB <& PA'B'kB ® CB') = -ffmin(PAB|cB) + Hmm{PA'B' \&B> ) (3-9) 
H ma . x (PAB ® PA'B'I^B ® °B') = -^max(/0^skB) + H max (pA>B> |o"B') ■ (3.10) 



Proof. Clear from Definition 13.21 □ 

Lemma 3.8 (Strong Subadditivity). Let parr G B(Ha®'Hb®'Hr) and cjb_r G B(Hb® 
TLr). Then 

flmin(PABii|0"Bii) < -ffmin(PA_B|c"s) (3-H) 
-^max (PABfikBi?) < -#max(pAB|o"B) ■ (3-12) 



Proof. See Lemma 3.1.7 in 11]. 



□ 



Lemma 3.9. Let pabr G B(TLa ®7~Lb ® Hr) and denote the dimension of Hb by d^. 
Then 

-#min(pABB|-R) < #min (p,4B | -R) + log d B ■ (3.13) 



Proo/. Let H mm (p AB R\R) = HmmiPABR^R.) = -log A, i.e. A is minimal such that 
A • idAB <8> ctr > Pabr- By taking the partial trace over B we get A • d B ■ id^ <8> pr > Par- 
Furthermore we have -f^minC/fAi?!^) > -f^min(PAi?|o r i : ?) = — log//, where is minimal such 
that p • id a <8> <tr > Par- Hence A • d B > p and therefore 

Hrain{PABR,\R) < #min(p AR.P r) + ^Ogd B < H min (p A R\R) + log d B . (3.14) 

□ 

If we condition on the reduced density matrix, we can get a very simple formula for the 
min-entropy of pure states. 

Lemma 3.10. Let pa B G B(Ha®'Hb) with pab = \iP){Mab- Then 

Hrom(PAB\PB) = -logr (3.15) 

where r is the Schmidt-rank of \i/jab) ( c P- Lemma lA.lj) . 
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Proof. Write H m \ n (pAB\pB) = — log A and due to Lemma 1331 it remains to prove 

r = A max ((idA ® p B )p A B^d A <8> p B )) • (3.16) 

Now use a Schmidt-decomposition of \iP)ab with Schmidt-coefficients A» and calculate 
the right-hand side of (|3,16p 

A max ((^ \m)(m\ A ^2 Ki 1/2 \ n )( n \B)(^2 \A^I")(iiUs) 

m n ij 

A„#0 

(£\k}(k\ A ®Y,\-[ 1/2 \l)(l\ B )) 



I 

A,^0 



Amax( ^2 K*)(JJUb)- 



k 



(3.17) 



The only eigenvector of 

l")0'iUs (3-18) 



with non-zero eigenvalue is 

|0 = £ \kk)AB ■ (3.19) 



The corresponding eigenvalue A^ = A max can be determined by 

\ kk )AB) = ( E i^)0jUb)(E • ( 3 - 2 °) 

k ij k 

Afc#0 A^^O A fe ^0 

This implies A^ = r. □ 

The min- and max-entropy are dual to each other in the following sense. 
Proposition 3.11. Let pabr G B{Ha &> Hb <8> Wr) with pabr = \^){^\abr- Then 

#min(/9AR|Pft) = -#max(/0AB \ B) . (3-21) 



Proof. Due to Lemma 13.51 we can get 

2 -H min (p Afl | Pfl ) = Amax((icU g, p-^jp^^ ® p- 1 ^)) (3 22) 

]/2 1/2 

Now define w^Bfl = (idAB^P^ )pabr(}&ab® Pr ) and note that u>abr is pure since 
Pabr is pure. A Schmidt-decomposition of u>abr into AR, 5 gives us that 

]/2 1 /2 

A m ax((idA (8) p R )pAR(id A ® P R )) = A max (u;A/?) = A max (tJB) . (3.23) 
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Using Lemma 13.51 we get 

Amax(^B) = maxtr(a B uJB) = maxtr((idA <8> obVab) , (3.24) 

where the maximization ranges over all erg £ B(TCb)- A Schmidt-decomposition of 
\^)abr into AB, R let's us see that 

(id^B ® Pr )\iP)abr = ^2 \^ AB ® =: \®)abr • (3.25) 

i 

Since \&)abr is a fully entangled state we have that 

(id AB ® p r 1/2 )\$)abr = ((PabY ® id/?)|$)ABi? = (p'ab 2 ® Mr)\*)abr • (3-26) 
This implies 

(id A B ® / 9 i j 1/2 )(idAB ® Pr 1/2 )\iP)abr = {Pab" 2 ® Pr 1/2 )\^)abr (3.27) 

1 /2 

and by multiplying this with (id^s (8> ) from the left we get 

(id^B (8) Pr 2 )\iP)abr = (Pab 2 ® '^r)\^)abr ■ (3.28) 



Therefore 



UABR = (idAB ® P R )\lp)(llAABR(id A B ® P R ' 
1 /2 1 /2 

abr(p A b ®idi?) 



(3.29) 



and hence 



was = tr^ABij) = tr R {{p AB /2 <8> idn)pABfl(PAB 2 ® id «)) = Pab PAB P A b = Pab ■ 

(3.30) 

Continuing with equation (|3.24p we get 

maxtr((idA <8> <Jb)ujab) = maxtr((idA ® &b)Pab) = suptr((idA <8> cb)pab) 
°b OB a B (3.31) 

_ (PAB I B) 

where step (ii) is correct since we assumed that all Hilbert spaces are finite dimensional. 

□ 



3.2 Smooth Min- and Max-Entropy 

Using the definitions of non-smooth min- and m ax-entropy we now give the definitions 
for the smooth version. Again, for more details see [ill. fl2j]. 
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Definition 3.12. Let p AB G B(H A ®Hb), o b G and e > 0. The e-smooth 

conditional min-entropy and e-smooth conditional max-entropy of pab relative to ctb 
are defined by 

H mm(PAB\o-B) = SUp -ffmin (pAB I ^B ) ( 3 -32) 
Pas 

^max(PABlo-u) = jnf H max (p AB \ <T B ) , (3.33) 

Pab 

where the supremeum and the infimum range over all ~p AB £ B(Ti A ®T~Lb) 
with \ \\p AB ~ Pab Hi < e- 

Definition 3.13. Let pab G B(TCa <8> 7~Lb) and e > 0. The e-smooth conditional min- 
entropy and e-smooth conditional max-entropy of pab given B are defined by 

HLJpab\B) = sup H^pabWb) (3.34) 

#max(PAB|£) = SUp H^{p AB \(X B ) , (3.35) 

where the suprema range over all <jb G B(Hb)- 

Remark 3.14. We are allowed to restrict the supremum over ob in the definition of the 
smooth min-entropy to <tb's with supp {ti a (pab)} Q suppjas}. 

Many properties of the non-smooth min- and max-entropy can be generalized to the 
smooth case. 

Lemma 3.15 (Superadditivity). Let pab G B{J~La®'Hb)-, o~b G BiTis), PA'B' G B{J-La>® 
H b >), ctb' G B{Hb') and e,e' > 0. Then 

H min (PAB ® PA'B'Wb ® °~B' ) > ^min^ABl^s) + H^ ia (pA'B' Wb>) • (3.36) 



Proof. See Lemma 3.2.6 in ll|]. □ 



Lemma 3.16 (Strong Subadditivity). Let parr G B(Ha <8> <8> W_r), orr G B(1~Lb <8> 
Ur) and e > 0. Then 

^mm(PABRksil) < -^min (PAB \ °~B ) • (3.37) 



Proof. See Lemma 3.2.7 in ll|]. □ 



Lemma 3.17. Let /?abr G B(TC a ® Wr), denote the dimension oiTis by c?s and 

let e > 0. Then 

#min(PARR|#) < fl£inO>Afl|-R) + log d B • (3.38) 
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Proof. Let H^ m (p ABR \R) = H mhl (a A BR\R) and hence \\pabr-vabr\\i ^ 2e - LemmaEHl 
gives us 

(i) 

Hmm(o- A Bii\R) < H min (a A R\R) + log d B < H e mln (p AR \R) + log d B , (3.39) 

where step (i) is correct since the trace distance does not increase under CPTP maps 
(Lemma I2.2p and hence \\par — o~ar ||i < 2e. □ 

Smooth conditional min- and max-entropy of product states are asymptotically equal 
to the conditional von Neumann entropy. This statement is made precise in Theorem 
3.3.6 in [lj. 

Remark 3.18. Since all Hilbert spaced are assumed to be finite dimensional, all suprema 
and infima can be replaced by maxima and minima resp. 

3.3 Collision Entropy 

For technical reasons we will also need the collision entropy. It is a generalization of the 
classical condition collision entropy to quantum states. 

Definition 3.19. Let pab G B(Tt A <8> 'Hb) and ob G B{TLb). The conditional collision 
entropy of pab relative to ob is defined by 

H 2 (pabWb) = ~ logtr(((id A ® a~ 1/4 )pAB{^ A ® a~ 1/4 )) 2 ) , (3.40) 
where a^ 1 denotes the generalized inverse of o~b- 

Lemma 3.20. Let pab G B(Ha®'Hb) and o~b G BiTLs) with supp {ti a(pab)} Q 
supp{<7e}. Then 

H m in(PAB\o- B ) < H 2 (pab\o-b) ■ (3.41) 



Proof. With Lemma 13.51 the assertion becomes equivalent to the trivial statement 

1/2 1/2 1/2 1 /2 

max tr(^AB(idA <8> <? B ) pab (id a ®a B ' )) > tr(pAB(idA ® <* B )pab (id a ®<r B ' )) , 

(3.42) 

where "Qab G #(Wa ® Wb)- □ 
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Quantum State Merging 



We consider a quantum information source that emits a sequence of pure states \'4> 1 )ab, 
\'4 )2 }ab, • • • with average density matrix pab and assume that the statistics of the source 
are known to Alice and Bob but not the actual sequence. We allow classical com- 
munication for free and ask how much quantum communication is needed to transfer 
any sequence of pure states that realizes pab to Bob. Since we allow classical com- 
munication for free we can replace quantum communication by entanglement due to 
teleportation This appears to be a more comprehensible way of thinking of the 
quantum communication. 

Moreover there is an equivalent but much more elegant way to think of this problem. We 
can imagine that pab is part of a larger pure state \i^)abr that also lives on a reference 
system R. In this picture faithful state transfer means that Alice can transfer her part 
of \iP)abr to Bob's side and at the same time let the i?-part of \4>)abr unchanged. This 
motivates the following definition of e-error quantum state merging. 

Definition 4.1 (Quantum State Merging). Consider pabr 6 S(7{a ^Ti-B ®T~(-r) with 
PABR = \ip)(tp\ABR shared between two parties A, B and a reference R. Let Aq and 
A\ be further registers at A and Bq and B\ be further registers at B. Furthermore 
let B' be an ancilla at B of the same size as A. A process A4 : AAq (g) BBq — > A\ <£> 
B\B' B is called state merging of \i^)abr with error e > 0, if it is a local operation an 
classical communication process (LOCC), with pa 1 b 1 b , br. = (■M®i<iR)(\&K){QK\A Q B Q ® 
\iP){iP\abr), 

\\PA 1 B 1 B'BR - |*i)(*I,Uifli ® IV'XVW.rIIi < e , (4- 1 ) 

with maximally entangled states I'&e - ), on AqBq, A\B± of Schmidt-rank K and L, 
resp. and with \iP)bb'r = (idA^B' ® idBR)\ip) abr- The number log IT — logL is called 
entanglement cost of the protocol. 

Our goal is to quantify the minimal entanglement cost for a given \iP)abr and e (or vice 
versa the minimal e for given entanglement cost). 

12 
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Remark 4.2. The term quantum state merging was defined by Horodecki et al. [7( in 
the same way as we do it here (except that they use the trace distance instead of the 
fidelity in (|4.1|) ). But they only consider the case of many copies of the same state, 
\^)abr = |</J® n ) abr, and analyze what happens for n — > oo. Because we want to focus 
on the more general case of an arbitrary n (in particular n = 1), we henceforth talk 
about single-shot state merging. 

In Section 4.1 we give a single-shot state merging protocol that achieves e-error merging 
for a certain entanglement cost. In Section 4.2 we give a general bound for the entangle- 
ment cost that shows the optimality of this protocol. Hence we will be able to quantify 
the minimal entanglement cost. The proofs in this chapter rely on ideas of 



4.1 Single-shot state merging protocol 

Let us first think of a condition that is sufficient to obtain zero error state merging. It is 
based on a measurement performed on Alice's side, that takes the original state \iP)abr 
to another pure state such that the state on R is unchanged and the state on Alice's 
side is in product form with the reference's state. Since all purifications are equal up to 
local unitaries, we can find a local unitary on Bob's side that transforms the state on 
Bob's side into pab- 

A more detailed description looks as follows. At the beginning the state is \i/j)abr ® 
\&k)a b and in the end we want it to be \iP)bb'R ® \&l)a 1 b 1 - We consider a mea- 
surement on AAq with operators Pj that map AAq to A\ and denote the measurement 
outcomes on A\BR by 

P j A 1 BR = WWWBR (4.2) 

= tl Bo (—(Pj <S> id B B R)(\ll>)(ll>\ABR ® \®k)(®k\a Bo)(Pj ® ^BB R) f ) , (4.3) 
Pj 

where each outcome occurs with probability pj = (ip\ ® (<&#|(P-Pj (g) idBB R)\®K) ® \4>)- 
Now suppose that we have 

Pa iR = T Ai ® PR (4-4) 

for each j, where pn is the reduced density matrix on R of the original state \iP)abr <S> 
\&k)a b and ta x is the maximally mixed state of dimension L on A\. Then \iP 3 )a 1 br 
and \§l)AiBi ® \iP)bb'R are both purifications of T4]j8> Pr- Hence they are related by a 



local isometry on Bob's side (Uhlmann's theorem [a, [l5|). I.e. if we had (|4.4p for \i/j)abr 
and K, L, we could achieve zero error state merging of \iP)abr for an entanglement cost 
of log-fT — logL. For general e-error state merging we can get the following condition. 

Proposition 4.3 (Merging condition). Let \iP)abr ® |0A")a o b o De a pure state with 
\4>k)a b maximally entangled of Schmidt-rank K. Consider a measurement on Alice's 
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side with outcomes j which occur with probability pj. Denote the state on A\BR after 
the measurement result j was obtained by p l AlBR = \iP j ){'4' :, \a 1 br and let t Ai be the 
maximally mixed state of dimension L on A\. If 

^PjWPAiR ~ t M ®PR\\i < e > ( 4 - 5 ) 
j 

where p R is the reduced density matrix of \iP)abr on R, then there exists a 2-^/e-error 
state merging protocol for \?P}abr- 

Proof. The line of reasoning is analogue to the zero error case. It follows from Lemma [2.5l 
that 

52pjjF(p> AlR ,T Al ®p R ) > 1 - e/2 . (4.6) 

i 

Furthermore 



E^^R'^i ® ^) ^ (Z)^V F WaiR> t Ax ® ^)) 2 ^ C 1 " £ / 2 ) 2 > 1 " e • (4.7) 
i i 

By Uhlmann's theorem 0, 15] there exists isometries Uj on Bob's side such that 

F^R^Ax ® Pii) = ^((idAifl ® ^OI^UiBB, I$l)AiBi ® I^BB'fl) (4.8) 
and therefore 

^2 Pj F((id AlR <g> ^OlV^UiBii. |*£>iiiBi 8) |V>)bb'b) > 1 - e . (4.9) 
j 

Since 

F(J2Pj(^ Al R ® ^OI^H^'lAiBflOdAail ® ^j) 1 , |^r)AiB! ® I^BB'fl) 

i-, (4-10) 

= Zj^'^^^l^ t ^)l^ , >AiBfl, I^L>A 1 B 1 8> |V>)bB'r) , 

i 

it follows that 

F(J2pj(^ Al R ® tfi)|^')(^'UiBJi(i<Uxa ® ^) f , I$l)a 1 b 1 8) |^>bb'b) > 1 - e . (4.11) 

Finally we can use Lemma 12.51 again to rewrite this in terms of the trace distance 
|| J2Pj( id AiR ® C^OI^'X^UiBJiCidxxJj ® f/ j ) t - |^l)a 1 b 1 ® I^bb'bIIi < 2^ • (4.12) 

□ 

Remark 4.4. Note that the condition (|4.5p must be met for any state merging protocol. 
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But how do we realize condition (|4.5p ? The crucial technical result that we will use is 
the following Lemma about Haar distributed projectors. 



Lemma 4.5. Let par £ B{TLa 8 'Hr), P be a projector from A to Ai, J7 be a unitary 
on A, wj^ 
on A then 



on A, uj AiR — (PU ® id jR )^.R(i :5 t/ 8) id jR )t and or G B(Hr). If f/ is a Haar distributed 



- TAi 8 Pi? 



< 2 



-l/2(H 2 (pAflkfl)-logi) 



(4.13) 



1/ t/ 



where ta 1 is the maximally mixed state of dimension L on A\ , dyi denotes the dimension 
of and denotes the average over unitaries f7. 



Proof. Note that it is sufficient to show 



(id^ 8) OR^i-Y^R ~ TAi 8 PR)(id Al 8 <^ 1/4 ; 



< 2~^2(pAflkii) _ (4.14) 



The assertion then follows from Lemma [A.6l and Jensen's inequality. To see this put a = 
id.A 1 8> o~r and S = ^ i ^ 1 a 1 r — 'ta 1 ® Pr in Lemma fA.GI and observe that tr^d^ ®gr) = L. 
Define 



Par = (icUi 8 o- /? 1/4 )pAi?Xid J 4i 8 o- R 1/4: ) 
"MR = ( p U 8 id R )p A R(PU ® id i? ) t . 
If we insert the definition of #2 (par 1 we can rewrite (|4.14p to 



dA ~ u ~ ~ 

-J^Ua^r ~ TAj 8 ^ 



(4.15) 
(4.16) 

(4.17) 



It thus remains to show that (|4.17j) holds. Now note that {&Air)u = 12 TA i ® P~R- Hence 
the left-hand side of (|4. 17|) has the form of a variance and can be rewritten to 



d A ~ 

~Y U MR ~ T A! CsO PR 



V 



4 



U 



J2 \\\ UJ A 1 R ~ \^AiR/uh 



(H(^ lR ) 2 )) u -tT((^ lR ) 2 u )) 



L 2 

J2\\\ UJ A 1 R U2/U L 



(4.18) 



d A/\\~U m2 



t^pr) 



To evaluate the first term on the right-hand side of ([4.18|) we rewrite it in terms of the 
swap operator F (as in (23) in [7]). We make use of FaxA\ = (P 8 P)Fa 1 Ai (P 8 P) and 
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get 

(Pa 1 r\\1) u = (H(ua 1 r®ua 1 r)(Fa 1 a 1 ®F rr ))) u 

= (tv((PU ®PU® id RR )(p AR Par){PU ®PU® id RR )^F AlAl ® F RR ))} 
= tr{(p AR ® par) ((U®U® id RR )HF AlAl <g> F RR ){U <g> U <g> idjui)^ ) 
= tr(( / o AR «.p A/? )^(C/®C/) t F AlAl (?7 0;7)^®F Ri j) . 

(4.19) 

In Appendix B of pj it is shown that 

Uu®U?F AlAl (U®U?) = -^|rfd AA + -^^^F AA . (4.20) 
\ / u d A d A — 1 a A d A — 1 

We can insert this into equation f)4. 19[) and get 

(M a - tX^ AA) + ir^ tI& « ] (4 - 21> 

as well as 

^ (PMR&) V < ^(Pr)+Hpar) ■ (4-22) 
Inserting this into (|4.18p implies (|4.17p and therefore concludes the proof. □ 

Lemma f3.20l gives us that Lemma l4"31 also holds for H m \ n (p AR \a R ) instead of 
H2(par\&r)- We can get the following proposition about the feasibility of single-shot 
quantum state merging. 

Lemma 4.6. Let p AR R £ B(H a <S>Hb <S> Wr) with p AR R = \ip){ip~\ A BR and e > 0. Then 
there exists a 2\/2e-error state merging protocol of \ip) AR R for an entanglement cost 
log K - log L = -H min (p AR \R) + 2 log (1/e) 

Proof. Choose K, L such that logi^T — logL = — H m \ n (p AR \R) + 2 log (1/e) and let 
a R G B(H R ) be such that H min (p AR \R) = H min (p AR \a R ). The starting state is \i>) A BR® 
\&k)a b - Our goal is to define a random measurement according to the description of 
Lemma 14.51 and we do this as follows. Let d A be the local dimension of \i^) A br <8> 
\<&l}a b on the A, Ao register. Assume for technical reasons that d A = N ■ L where 
JV £ N. Then we can pick N fixed orthogonal subspaces of dimension L§| We denote 
the projectors onto the subspaces followed by a fixed unitary mapping it to A\ by 
Qj,j = 1, N. Thereafter we put Pj = QjU with a Haar distributed random unitary 

1 Since we need K, L £ N, we can not choose log K — log L exactly equal to — Hmin(pAR \R) + 2 log (1/e) 
in general. Rather, we need to choose K, L such that log K — log L is minimal but still greater or equal 
then -H miD (p AR \R) + 2 log (1/e). 

2 In general cLa — N ■ L + L' where L < L'. In this case we choose N — 1 orthogonal subspaces of 
dimension L and one of dimension L' . The argumentation for the proof remains the same, although 
some coefficients change. 
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U on AAq. Lemma [4.51 applied to the state par® t a (where tq is the maximally mixed 
state of dimension K on Aq) gives us the estimate 



/ N 

E 

\j=i 



dA 3 o 
-JJ^R ~ T Ai ® PR 



< N ■ 2 _1 / 2 ^ min ( pAfl ® rA ol f:rfl )~ logi ) 



_/Y • 2 _1 / 2 ^ min ( p - 4fl l°" fl ) +log - ft ' _logL ) 



(4.23) 



where uj AiR = (Pj (8> io\r)par ® TA (Pj ® id#)t and is the maximally mixed state of 
dimension L on A±. Since oIa = N ■ L and in the notation of Proposition 14.31 t^AiR = 
PjPAiRi ^ ms ^ s equivalent to 



/ N 

E 

\j=i 



i L 

ViPAxR ~ J- A T Ax ® PR 



< 2 



-l/2(H ulin (p AR \a R )+logK-logL) 



-1/2(2 log (1/e)) 



e . 



(4.24) 



This implies 



and we obtain 



' N 

E 



Pi 



L 

d A 



< e 



u 



N 



^Pj\\PA 1 R- T M®PR 
\j=l 



< 2e 



V 



(4.25) 



(4.26) 



Now Proposition 14.31 shows that there exists a 2\/2e-error state merging protocol. □ 



Proposition 4.7. Let pabr 6 £>(W/i 8) ® Hr) with p^Bi? = ^(V'Iabr and e > 0. 
Then there exists a 8-^/e-error state merging protocol of \iP)abr for an entanglement cost 
log K - log L = -H^ m (p AR \R) + 2 log (1/e). 



Proof. Choose if, L such that log if - logL = -H^ n {p A R,\R) + 2 log (1/e), let ctr G 
such that iJIj^pA^I-R) = -^min(P^I^) and Pab G £(Wa ® Wb) such that 
HmmiPARl&R.) = H m i n (~p AR \a r) . Now the idea is to use the same argumentation as in 
Lemma HTBI but for ~p AB instead of pab- This gives us the estimate 



v 



\j=l 



< 2e . 



(4.27) 



v 
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(4.28) 



Using the triangle inequality and Jensen's inequality we can get 

( ^PjW^R - T Ai ® Pr\\i } < ( Y^i^MR ~ ® ^r" 1 } 
\i=i / u \i=i / c; 

+ 2(£>-P i |) 
\i=i / u 

+ (Yp^a.r- P 3 AlR h) 
W / u 

< 2e + 2 • 2e + 2e + 2e = lOe . 

Now Proposition 14.31 shows that there exists a 2\/l0e < 8-^/e-error state merging protocol. 

□ 

Corollary 4.8. Let p ABR € B(Ha ^Hb ® Hk) with pabr = \iP){iP\abr and e > 0. 
Then there exists an e-error state merging protocol of |^)yi_B_R for an entanglement cost 

log if - logL = -H e ^\p AR \R) + 41og(-) + 12 . (4.29) 



Proof. Straightforward using Proposition 14.71 □ 

One can either fix e and then choose K, L accordingly or vice versa. This means that 
you either want to merge a state \iP)abr with some maximal error e or as accurate as 
possible for some amount of entanglement available. 

4.2 General bounds for state merging 

To show that the protocol described in Section 4.1 is tight, we try to find a general 
bound of the form 

log K - logL > -H^(p AR \R) (4.30) 

for e-error state merging. 

In order to obtain such a bound we first analyze the zero error case. Quantum state 
merging is by definition LOCC on A, B. So if we look at the part AR, quantum state 
merging only acts on A. Hence we try to find an amplitude that is monotone under local 
operations on A and involves the conditional min-entropy. 
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Proposition 4.9. Let par G B(Ha <8> Hr), <Jr G B(Hr) with supp {tr A (/?AR)} C 
supp {ctr} and let A = (A A id/?) : AR — » ^4i? be a local operation on ^4 with A(par) = 

E x PxPar- Then 

^min(/OA/?|o-fl) > H min (p ARX \a R (g> px) (4.31) 

where TCx is an ancilla system with mutually orthogonal basis {|^)} a . e x that corresponds 
to the measurement outcomes of the local operation A, p' ARX = YIxP^Par ® \ x ){ x \ an d 
Px = Y. x Px\x)(x\. 



Proof. We do the proof in three steps. First we show the monotonicity property for 
unitaries (a), then for projective measurements (b) and finally for general measurements 
(c). 

(a) Write H^^par^r) = — log A, i.e. A is minimal such that 

PAR < A • id A ® o-r . (4.32) 

Consider a unitary evolution Ua on system A and apply the unitary operator (Ua <8> id#) 
to both sides of (ET321) 

(U A id R )p AR (U A id fi ) f <\-(U A ® id R )id A «> a R (U A ® id R )^ ^ 

= A • id A <S> o~ r . 

Now set H m i n ((UA <8> id.R)pAR{UA ® ^d R )^\a R ) = — log A', i.e. A' is minimal such that 

{U A ® id R )p AR (U A ® id fi ) f < A' • id A ® ct/j . (4.34) 
Hence we have A = A' and therefore 

#min(pA/j|o"ft) = H min ((U A <S> id R )p AR (U A <8> id R )^\a R ) . (4.35) 



(b) Consider a projective measurement with projectors {P A } x ^x and let H m i n (p AR \a R ) = 
-log A, H min (p' ARX \o- R <g> px) = - log A' and H m i n (p AR \a R ) = -logA^. We first like 
to rewrite A' in terms of the X x . Because the vectors \x) are mutually orthogonal, the 
equivalence 

(j,-idA®<TR®px- p'arx > <$Vx : p, ■ id A ® ct r - p x AR > (4.36) 
holds for any p > 0. If we take p minimal such that (|4,36p holds, we get X' = p = max X x . 

X 

Thus the assertion becomes equivalent to 



A < max A, 

X 



(4.37) 
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Now let pare = \iP){iP\are be a purification of par and let \iP x )are = ^I\/Wx{Pa ® 
id RE )\ip)ARE- Note that \iP)are = J2x \fP~^W) are- Furthermore define lo A re = 

]/2 1/2 1/2 

(\&ae®<? r )\ip)(ip\ARE{idAE<S)o- R ) andw^ E = (id A E®<r R )W){'4 }X \are^ae® 

1 In 

a R ) which are both a pure. Using Lemma [331 we can get 

A = A max ((idA 8 o-^, 1/2 )pAR(idA 8) ^ 1/2 )) = A max (u;A/?) = A max (w s ) 
= maxtr(<T E a;E) = maxtr((idAi? 8 (Te)^are) 

j/2 1/2 

= maxtr((idA/j ® <r E )(idAE ® <Tp 7 )|^)^/>|A#s(idA£ 8 cTr )) 

= max V] y/PxPx' ■ tr((idAR 8 <7£)(idA£ 8 <7r )|^)(^'UiLE( i( U£ 8 0"r 1/2 )) 

(T B ^ ' 

= maxVV. • tr((idAR 8 0£;)(idAE 8 ^p 1/2 )|^ x )(?/> x |AR,E(idA£: 8 o> 1/2 )) 

ff£ * ' 

X 

= maxVp x • tr((idAB 8 cfe)uare) <} v P^' maxtr((idAij 8 ceVIhs) 

X X 

= y~]p x - maxtr(o-£u;£) = V\ x ■ A max (w|) = V^Px • A max (u;AR) 

= ' ^max((idA 8 o-^ 1/2 ),9 Ai? (idA 8 o-^ 1/2 )) = ^Px • A x < max , 

X X 

(4.38) 

where the maximization ranges over all oe £ B(TCe)- A Schmidt-decomposition of 
ojare into AR, £" justifies step (i). To see that step (ii) is correct first note that 

— 1/2 

the \i/j x )are are mutually orthogonal. It follows that the (idAE 8 o R )\^ x )abr are 

— 1/2 

also mutually orthogonal since (P| 8 i&re) and (idAB 8 <J R ) commute. Because 
the operator (idAR 8 <te) only acts nontrivially on E (ii) holds. Finally a Schmidt- 
decomposition of oj are into E, AR justifies step (iii). 

(c) It is shown in Lemma IA.3I that projective measurements together with unitary dy- 
namics are sufficient to implement general measurements if we allow to introduce an 
extra quantum system (see Lemma IA.3I for details). Let A' be this extra system and 
denote the state on AA'R at the beginning by par® IvXvU'- Lemma 13771 gives us that 
H^(par\cfr) = H min (p A R 8 \<p){ip\a'\or)- After applying the projective measurement 
and the unitary that model the general measurement, we get 

Hmin(PAR® \<p)(<p\a'Wr) > HkaJ^PxPar ® l^) (v^U' 8 \x) (x\ | p x a R 8 \x)(x\) 

x x 

(4.39) 

because of (a) and (b). Due to an analogue argumentation as at the beginning of step 
(b) and Lemma 13.71 the right-hand side of (|4.39|) is equal to 

min HminiPAR® \ { P x ){ ( P x \a> 8 |x)(x||<7r) = min H min (p x AR \a R ) = H min (p' ARX \a R 8 px) ■ 

X X " ' 

(4.40) 

This concludes the proof. □ 
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Proposition 4.10. Let pabr S B{TLa ® Ti-B ® Hr) with p^Bi? = (^(V'Urr- Then it 
holds for any zero error quantum state merging of \i^)abr that 

log A" - logL > -H min ( PA R\pR) ■ (4.41) 



Proof. The initial state is \iP)abr ® l^ir) a Bo an d the final state is l^ss'i? ® | < ^l)a s - 
Proposition 14.91 applied to the AR-part for ur = pn gives 

Hmm(PAR <8> TA |pij) > ^rain PaTAi ® Pi? ® ^PxPR ® , (4.42) 

where the x denote the measurement outcomes of the local operations on ^4 (of any hypo- 
thetical state merging protocol). The left-hand side of (|4.42p is equal to H m \ n (pAR\pR) + 
log K and the right-hand side of (|4.42|) is equal to logL. This concludes the proof. □ 

Remark 4.11. Note that our definition of state merging does not allow Alice to use any 
additional register on her side (e.g. a random bit). However the bound (|4.4ip still holds 
if we allow this. 

Proof. Denote the state on the additional register at the beginning by p' A . In the picture 
of state merging we need to think of this as a pure state \<p)a'R' that also lives on a 
reference system R' . Hence the state at the beginning is given by \?P)abr <8> \<&k)AqB ® 
\<p)A'R'' Proposition 14.91 gives us 

log if - logL > -H min (p A R\pR) - H min (\tp)(ip\A>R>\pR>) ■ (4.43) 

But Lemma I3.1UI tells us that H m i Q (\ip)((p\A'R'\pR') = — l°g r ) where r is the Schmidt- 
rank of \(p)A'R,'- Hence the right-hand side of (|4.43p is always greater or equal than 

— H ra i n {pAR\PR)- □ 

Corollary 4.12. Using Proposition 13.11] we can rewrite Proposition 14. 101 to 

log K - logL > H max (p AB \B) . (4.44) 
This is probably a more intuitive bound, since we analyze state merging from A to B. 

Inequality (|4.4ip is a bound for perfect state merging. Since we want to allow an error 
e, we need to generalize this to a bound for e-error state merging. To do this we need 
the following Lemma. 

Lemma 4.13. Let e > 0, par G B(J-La <8> Hr), {Pa = \y){y\A}y&Y be a projective 
measurement on A and define p' AR = YlyeY^A ® 1( ^r)par(Pa ® idi?)- Then for every 
v'ar g B (' h a ® Hr) with cr' AR = T, y eyPy\y)(y\A ® cr R and F(a' AR ,p' AR ) > 1 - e, 
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there exists a car G B(Ha ® Hr) with F(oar,Par) > 1 — e and cj^ r = 2~] ye y(- P A ® 
idij)<TAi?(Pi id fi ). 

Proof. We first prove the statement for pure. Define the isometry U : i— > 

|y}^4 ® |y)y , where Hy is an ancilla Hilbert space of the same size as TLa and let p' A ry = 
([/ ®idK)p J 4ij(C/^ <8>idi{). Note that p'ary 1S pure, i.e. p'ary ls a purification of p A r- Now 
take a o' AR G B{Ha ®Kr) witn °'ar = Y, y eY Py\y)(yU ® and F(o A r,Par) > 1 - e. 



Uhlmann's theorem 0, 15] gives us that 

^(Pa/?, = ™ ax ^OW . 5W) i ( 4 - 45 ) 

a ARY 

where the maximization is over all purifications &ary °^ g 'ar- Denote the projector onto 
span({|y) j4 ® \y) Y } y& ) by Qay- Since 

F{p'ary^ary) = F{{Qay ® id R )p' ARY (Q A Y ® id R ), cf' AKy ) 

_ (4.46) 

= F (p'ary, (Qay <%> id R )a' ARY (Q A Y <8> id^)) , 

it is sufficient to maximize in (|4.45p over purifications that lie in the image of U ® id#. 
Denote the state for which the maximum in (|4.45p is taken by o~' ARY . Since all isometries 
are injective we can define the inverse of U <S> id R on the image of U <8> id^ and hence 
oar = (U~ l <g> idH)(j^ i j y ((J7" 1 )t idfl) G B(Ha ® Hr) is well defined. Now this is the 
o~ar we are looking for, since Lemma 12.41 gives us that 

F(par, oar) = F{{U~ l ® id fl )// iiJn ,((tr 1 )t ® id*), (U- 1 &> id R y ARY ((U-y ® id R )) 
= F (p'ary, °'ary) = f (p'ar, °'ar) > 1 - e . 

(4.47) 

If par is not pure, we purify it. This gives us a pure state parc-, for which we can 
go through the same argumentation as above. Since the partial trace is a CPTP map, 
Lemma 12.41 is sufficient to conclude the proof. □ 

A trace distance version of this Lemma is as follows. 

Corollary 4.14. Let e > 0, p A R G B(Ha ®Hr), {Pa = \y)(y\A}yeY be a projective 
measurement on A and define p' AR = Yl y eY( F A ® ' 1 ^r)par(P a ® id R ). Then for every 
cr^ R G B(Ha®H r ) with cj^ = Sj/eyPyl^^U®^ and ||cr^ R , p AjR ||i < e, there exists a 
o-AR G B{Ha®'H r ) with ||<7ar,PAr||i < 2 \/e and cr^ = ^ 1/ ey(- P A (8!id -R) '^( jP l® id «)- 



Proof. Straightforward using Lemma 12.51 □ 
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Proposition 4.15. Let pabr G B(TLa ® Ti-B ® Wr) with /?a_b_r = 1*0) (VIa&R and e > 0. 
Then it holds for any e-error quantum state merging of \iP)abr that 

log if - logL > -Hf in (p AR \R) . (4.48) 



Proof. At the begining we have the state \i/j)abr <8> \$k)a b and i n the end we have a 
state p' AlBlB , BR with ||^ lBlB , Bfl - |*l)($lUiBi ® < e and p' AlBlB , BR = 

^2xP^Pa 1 b 1 b'br^ wnere the x denote the measurement outcomes of the local operations 
on A (of any hypothetical state merging protocol). Define p' AlRX = Y1 x PxPAxR® I^K^I' 
®'a\RX = YlxPx T Ai® PR®\x){x\ and ox = ^2 x Px\x){x\. Note that \\p' AlRX - o-' AlRX \\i < 
e. We can get 

logL = H min (T Al <8> Pr\pr) = H min (y]p a .TA 1 ®Pr®\x)(x\\pr'8> {^p x \x)(x\)) 

X X 

, (I") 
= H min (a AlRX \pR ® Ox) < i^mm(o"A Afi|/5i?) 

< H £n( T A ®PR\PR)< H^ n (T Ao 8> PR\R) 
(iv) /- 

< logiT + ii^^li?) . 

(4.49) 

Step (i) holds because of Lemma l3.71 In step (ii) we use the fact that the \x) are mutually 
orthogonal (argumentation analogue as at the beginning of step (b) in the proof of 
Proposition I4.9|) . To see that step (iii) is correct, let us first deal with the case when 
the operation on the register AR is given by an isometry on A. Then there is only one 
measurement outcome x and we can just choose cr AoAR as the preimage of cr' AiRX . Due 
to the same argumentation as in step (a) in the proof of Proposition 14.91 the estimation 
holds. If the operation on the register AR is given by a projective measurement on A, 
we can use Lemma 14.131 to see that there exists a cf AqA r 6 B(7i Ao (g> TL A (g> "Hr) with 
II^AoAR — t~a Pr ||i < 2-y/e, such that cr' AiRX is the post measurement state of o- AqA r. 
Then Proposition 14.91 for the state <ja ar justifies step (iii). Furthermore Lemma TA.3I 
shows that the estimate also holds in the general case (argumentation analogue as in 
step (c) in the proof of Proposition 14. 9p . Finally step (iv) follows from Lemma [3.1 71 □ 



Chapter 5 

Conclusions 



We now want to bring together the results of Chapter 4 and point out their exact 
meaning. We are interested in quantifying the minimal amount of entanglement needed 
to achieve e-error state merging of pabr = \iP){iP\abr, i.e. we try to determine the 
minimal entanglement cost log if — logL, where log if stands for the number of bits 
of pure entanglement at the beginning of the state merging process and logL for the 
number of bits of pure entanglement in the end. 

In Proposition 14.151 we showed a lower bound for the entanglement cost for e-error state 
merging, namely 

log if - logL > -Hf in (p AR \R) . (5.1) 

In Corollary 14.81 we showed that there exists an e-error state merging protocol for an 
entanglement cost of 

log if - logL = -H^\par\R) + 41og(i) + 12 . (5.2) 
This can be summarized as follows. 

Proposition 5.1. Let pabr £ B(Ha <8> Hb <8> 'Hr) with pabr = \ip){ip\ABR and e > 0. 
Then the minimal entanglement cost for e-error state merging of \iP)abr is quantified 
by 

log A' - logL = -H< n (p AR \R) + 0(Iog(i)) , (5.3) 

where e' £ [e 2 /64, y/e\ and 0(log(4)) denotes an upper bound in the sense of the O- 
notation0 

In this sense the protocol described in Proposition 14.71 is optimal and we can conclude 
that the smooth min-entropy is the entropy measure that quantifies the minimal entan- 
glement cost. 

1 For an introduction into the O-notation and precise definitions see 0. 
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The smooth conditional min-entropy of product states asymptotically converges to the 
conditional von Neumann entropy (Theorem 3.3.6 in [11]). Hence the average minimal 
entanglement cost in the asymptotic limit (n — * oo) and for a vanishing error (e' — > in 
the above notation) becomes 

lim (-(logK - logL)) = lim lim (-(-#mm(pM + 0(log(^))) , 

n-*oo n e '^0 n^M n € (5.4) 

= -S(A\R) = S(A\B) . 

This is exactly the asymptotic result of Horodecki et al. 

Remark 5.2. Recently it has been shown that the smooth entropy framework and the 
information spectrum method 0, S] are asymptotically equivalent U This means that 
our result can be reformulated in terms of spectral entropies in the asymptotic case. 



Appendix A 



Miscellaneous Facts 



A.l About quantum information theory 

Lemma A.l (Schmidt-Decomposition). Let pab G B{J-La®'Hb) with pab = IV'KV'Ub- 
Then there exist orthonormal states \i)a G Ti-A and orthonormal states \i)s G such 
that 



I AB 



\\u)ab , (A.l) 



where Aj are non-negative real numbers satisfying £^ A, = 1 known as Schmidt-coefficients. 
The number of non-zero A,- is called Schmidt-rank. 



Proof. See Q] page 109. □ 

Lemma A. 2 (Purification). Let pa G B(TCa)- Then there exists a Hilbert space Hr 
and par G B(TLa <8> Wr) pure such that = trjj 



Proo/. See [l0|] page 110. □ 



Lemma A. 3. Let G B(TCa) and let {M^j^g^ be a measurement on A. Then there 
exists a projective measurement {P X } X ^X' a Hilbert space fix with mutually orthogonal 
basis {|^)} a;e x and a unitary evolution U on (8) such that 

tr x (^(id® P a )^(8> |O)(O|)C/ t (id0P x )t) = tr x (Y^ M x (p ® \x)(x\)M^) 

xeX X€X (A.2) 

= M xP Ml . 



M 



Proof. See [10|] page 94. 



□ 
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Lemma A. 4 (Stinespring Dilation). Let pa G B{TLa) and let {M x } xEX be a measure- 
ment. Then there exists a Hilbert space TCb and a unitary evolution f/ on TCa ®7~Lb 
such that 

^ M xP M\ = tr B (U{p® |0)(0|)[/t) . (A.3) 



Proof. See 



□ 



A. 2 About some technical stuff 

Lemma A. 5 (Commutativity of partial trace with identity). Let pab G B{TLa ®7~Lb) 
and o"a 6 B(J-La)- Then 



trs(pAB(<7yi 8) id B )) = tre^sW 



(A.4) 



Proof. Straightforward. 



□ 



Lemma A. 6. Let 5 be a hermitian operator on TC and a be a nonnegative operator on 
U. Then 

(A.5) 



\S\\ X < ^/t^) a-^So-- 1 / 4 



Proof. The above statement can be rewritten to 



Sill < Jtr{a)tx{Sa-y 2 Sa-y^) . 



This is Lemma 5.1.3 in 



(A.6) 



□ 



Lemma A. 7. Let p, a G B(TC) such that a is invertible. Then the operator A • a — p is 
nonnegative if and only if 

A max (^ 1/2 'po-- 1 ' 2 ) < A . (A.7) 



Proof. This is a special case of Lemma B.5.3 in 11 1 



□ 
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